The degree ratio ranking method for directed graphs
نویسندگان
چکیده
One of the most famous ranking methods for digraphs is by Copeland score. The score a node in digraph difference between its outdegree (i.e. number outgoing arcs) and indegree ingoing arcs). In score, ranked higher, higher this paper, we deal with an alternative method to rank nodes according their out- indegree, namely degree ratio, i.e. divided indegree. To avoid dividing zero, add 1 both as well every node. We provide axiomatization ratio using clone property, which says that entrance or copy some sense similar original node) does not change among nodes. also new same axioms except satisfies different property. Finally, modify taking only but definition assume zero be than positive yet another property maximal way, can compare three
منابع مشابه
The outflow ranking method for weighted directed graphs
A ranking method assigns to every weighted directed graph a (weak) ordering of the nodes. In this paper we axiomatize the ranking method that ranks the nodes according to their outflow using four independent axioms. This outflow ranking method generalizes the ranking by outdegree for directed graphs. Furthermore, we compare our axioms with other axioms discussed in the literature.
متن کاملRanking by outdegree for directed graphs
A ranking method assigns to every directed graph a (weak) ordering of the nodes. In this paper, we axiomatize the ranking method that ranks the nodes according to their outdegree. This method generalizes the ranking by Copeland score for tournaments as characterized in Rubinstein (SIAM J. Appl. Math. 38 (1980) 108–111). c © 2003 Elsevier B.V. All rights reserved.
متن کاملRealizing degree imbalances in directed graphs
In a directed graph, the imbalance of a vertex is its outdegree minus its indegree. We characterize the sequences that are realizable as the sequence of imbalances of a simple directed graph. Moreover, a realization of a realizable sequence can be produced by a greedy algorithm. A sequence of integers is graphic if there is a simple undirected graph for which it is the degree sequence. There ar...
متن کاملDirected Random Graphs with Given Degree Distributions
Abstract: Given two distributions F and G on the nonnegative integers we propose an algorithm to construct inand out-degree sequences from samples of i.i.d. observations from F and G, respectively, that with high probability will be graphical, that is, from which a simple directed graph can be drawn. We then analyze a directed version of the configuration model and show that, provided that F an...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2021
ISSN: ['1872-6860', '0377-2217']
DOI: https://doi.org/10.1016/j.ejor.2020.06.013